﻿// 3994. 水果派.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/3997/

食堂需要做至少 a
 份苹果派和至少 b
 份香蕉派。

已知，一个苹果可以做 c
 份苹果派，一个香蕉可以做 d
 份香蕉派。

食堂共可以采购不超过 k
 个水果。

请提供一种食堂采购水果的方案，以满足制作水果派的需求。

输入格式
第一行包含整数 T
，表示共有 T
 组测试数据。

每组数据占一行，包含 5
 个整数 a,b,c,d,k
。

输出格式
每组数据输出一行结果，如果存在合理方案，则输出两个整数 x,y
，表示需要采购的苹果和香蕉数量。

如果不存在合理方案，则输出 −1
。

任意合理方案均可。

数据范围
前三个测试点满足，1≤T≤10
。
所有测试点满足，1≤T,a,b,c,d,k≤100
。

输入样例：
3
7 5 4 5 8
7 5 4 5 2
20 53 45 26 4
输出样例：
7 1
-1
1 3
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 